On the Quadratic Convergence of the Simplified Mizuno--Todd--Ye Algorithm for Linear Programming
نویسندگان
چکیده
منابع مشابه
On the Quadratic Convergence of the Simplified Mizuno-Todd-Ye Algorithm for Linear Programming
متن کامل
On the Convergence of the Mizuno-Todd-Ye Algorithm to the Analytic Center of the Solution Set
متن کامل
The Mizuno-Todd-Ye algorithm in a larger neighborhood of the central path
The Mizuno–Todd–Ye predictor–corrector method based on two neighborhoods DðaÞ DðaÞ of the central path of a monotone homogeneous linear complementarity problem is analyzed, where DðaÞ is composed of all feasible points with d-proximity to the central path less than or equal to a. The largest allowable value for a is 1.76. For a specific choice of a and a a lower bound of vn= ffiffiffi n p is ob...
متن کاملon the effect of linear & non-linear texts on students comprehension and recalling
چکیده ندارد.
15 صفحه اولthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 1997
ISSN: 1052-6234,1095-7189
DOI: 10.1137/s1052623493243569